On some problems related to palindrome closure
نویسندگان
چکیده
In this paper we solve some open problems related to (pseudo)palindrome closure operators and to the infinite words generated by their iteration, that is, standard episturmian and pseudostandard words. We show that if θ is an involutory antimorphism of A, then both θ-palindromic closures of any factor of a θ-standard word are also factors of some θ-standard word. We also introduce the class of pseudostandard words with “seed”, obtained by iterated pseudopalindrome closure starting from a nonempty word. We prove that pseudostandard words with seed are morphic images of standard episturmian words. Moreover, for any given pseudostandard word s with seed, there exists an integer N such that for any n ≥ N , s has at most one right (resp. left) special factor of length n.
منابع مشابه
Pseudopalindrome closure operators in free monoids
We consider involutory antimorphisms θ of a free monoid A∗ and their fixed points, called θ-palindromes or pseudopalindromes. A θ-palindrome reduces to a usual palindrome when θ is the reversal operator. For any word w ∈ A∗ the right (resp. left) θ-palindrome closure of w is the shortest θ-palindrome having w as a prefix (resp. suffix). We prove some results relating θ-palindrome closure operat...
متن کاملF-regularity relative to modules
In this paper we will generalize some of known results on the tight closure of an ideal to the tight closure of an ideal relative to a module .
متن کاملSome (Fuzzy) Topologies on General\ Fuzzy Automata
In this paper, by presenting some notions and theorems, we obtaindifferent types of fuzzy topologies. In fact, we obtain someLowen-type and Chang-type fuzzy topologies on general fuzzyautomata. To this end, first we define a Kuratowski fuzzy interioroperator which induces a Lowen-type fuzzy topology on the set ofstates of a max- min general fuzzy automaton. Also by provingsome theorems, ...
متن کاملInner Palindromic Closure
We introduce the inner palindromic closure as a new operation ♠, which consists in expanding a factor u to the left or right by v such that vu or uv, respectively, is a palindrome of minimal length. We investigate several language theoretic properties of the iterated inner palindromic closure ♠∗(w) = ⋃ i≥0 ♠ (w) of a word w.
متن کاملPseudoepisturmian sequences
Theory of Sturmian and episturmian sequences is a subject of great interest in combinatorics on words with applications in several fields. The aim of this talk is to present very recent research results concerning some extensions of episturmian sequences which have been obtained in a joint work with Alessandro De Luca, Michelangelo Bucci, and Luca Q. Zamboni [?, ?, ?]. As is well known palindro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- ITA
دوره 42 شماره
صفحات -
تاریخ انتشار 2008